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AVERAGING OPERATORS OVER HOMOGENEOUS 
VARIETIES OVER FINITE FIELDS 

DOOWON KOH, CHUN- YEN SHEN, AND IGOR SHPARLINSKI 



Abstract. In this paper we study the mapping properties of the 
averaging operator over a variety given by a system of homoge- 
j^ neous equations over a finite field. We obtain optimal results on 

r^ . the averaging problems over two dimensional varieties whose ele- 

<^ ments are common solutions of diagonal homogeneous equations. 

The proof is based on a careful study of algebraic and geometric 

properties of such varieties. In particular, we show that they are 

I— I not contained in any hyperplane and are complete intersections. 

■^ We also address partial results on averaging problems over arbi- 

["T , trary dimensional homogeneous varieties which are smooth away 

_^ from the origin. 

B 

1. Introduction 

^ 1.1. Motivation. Analysis in finite fields is a useful subject because 

Qs^ it interacts with other mathematical fields. In addition, the finite field 

0\ case serves as a typical model for the Euclidean case and possesses 

structural advantages which enable us to relate our problems to other 
^ well-studied problems in number theory, arithmetic combinatorics, or 

(T^ algebraic geometry. For these reasons, problems in Euclidean harmonic 

^ analysis have been recently reformulated and studied in the finite field 

> setting. For example, see [21 HI O [9l [15], [181 123] and references therein. 

k> In this paper we investigate L^ — U estimates of averaging operators 

^ over algebraic varieties given by a system of homogeneous polynomi- 

als in finite fields. For Euclidean averaging problems, we refer readers 
to [in] and [16]. We begin with notation and definitions for averaging 
problems in finite fields. Let FJ^ be a d-dimensional vector space over 
a finite field F^ with q elements. Throughout this paper, we assume 
that the characteristic of F^ is sufficiently large. We denote by dm the 
counting measure on the space F^. The pair (F^, dm) is named as a 
function space. We now consider a frequency space, denoted by the 
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pair (¥g*,dx), where FJ^, and dx denote the dual space of F^ and the 
normahzed counting measure on Fi, respectively. Since F^ is isomor- 
phic to ¥g, as an abstract group, we identify F^ with F^^. For instance, 
we write (F^, dx) for (F^*, dx). This convention helps us to avoid com- 
plicated notation appearing in doing some computations. We shorten 
both (Fg, dm) and (F^, dx) as just W^ if there is no risk of confusion 
between the function space (F^, dm) and the frequency space (F^, dx). 
Let V be an algebraic variety in the frequency space (¥g,dx). We en- 
dow V with a normalized surface measure, denoted by da, which can 
be defined by the relation 



y"/(x)rfa(x)=^^/( 



^x] 

xev 



where / : (W^^dx) — )■ C and \V\ denotes the cardinality of V. Notice 



that we can replace da{x) by q'^\V\~^V{x)dx, where V{x) indicates the 
characteristic function on V. Then the convolution function of / and 
da is defined on (F^, dx): 

f * da{y) = f{y- x) da{x) = p^ Y] /(z/ - a^)- 

In the finite field setting, the averaging problem is to determine 1 < 
p,r < oo such that 

(1.1) 11/ * rfa|U.(F.,,,) < C||/|U.(^.,,,) for all / : FJ ^ C, 

where C > is independent of the function / and the size of the 
underlying finite field. 



Definition 1.1. We use *p(p, r) to indicate that inequality (1.1) holds. 



As an analogue of averaging problems in Euclidean space, this prob- 
lem has first been addressed by Carbery, Stones and Wright [3] . They 
mainly investigated the L'^ — U' estimates of the averaging opera- 
tor over a /c-dimensional variety given by a vector-valued polynomial 
Pfc : Fq — )■ Fg. In particular, Carbery, Stones, and Wright |3j consider 
a variety Vk ^ Fg,l < k < d — 1, which is given by the range of 
Pfc : F^ ^ F^ defined by 

for 

t = (ti,t2,...,tfc)eFj. 

Observe that the generalized parabolic variety Vk can be written by 
(1.2) V, = {x G Fj : g,{x) = g^ix) = ■■■ = g^^kix) = 0}, 
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where gj{x) = x\^ + Xg^ + ■ ■ ■ + x-^^ — Xk+j for j = 1, 2, . . . , c? — 
k. Namely, the variety Vk is exactly the collection of the common 
solutions of the d — k equations: gj{x) = for j = 1,2, . . . ,d — k. It is 
clear that |Vfc| = g'^ for all fc = 1, 2, . . . , d — 1, because Xk+i, ■ ■ ■ ,Xd € 
¥g are uniquely determined whenever we choose Xi,X2, ■ ■ ■ ,Xk G ¥g. 
Applying the Weil theorem [22], the aforementioned authors |3] have 
obtained the sharp Fourier decay estimates on the variety Vk and, as a 
consequence, they give the complete solution of the averaging problem 
over the variety Vk- Before we present the result of [3], we need to 
introduce one more notation: 

Definition 1.2. For points Pi, . . . , P^ G M^ of the Euclidean plane, we 
use (Pi, . . . , Ps) to denote their convex hull. 



We use Definitions 1.1 and 1.2 to formulate our main results, in which 



^{p,r) is related to belonging the point (1/p, 1/r) to certain convex 
polygon. 

We also denote 

Po,o = (0,0), Po,i = (0,l), Pi,i = (l,l). 

It is shown in |3] that 

(1.3) ^(p,r) ^^ {-^-) e(Po,o,Po,uPi,i 



prj \ """'"" ^'"\2d-k' 2d- k 

However, if the variety V^ is replaced by the homogeneous variety l-ik 
defined as 

(1.4) m = {x G F^ : hi{x) = h2{x) = ■■■ = hd-k{x) = 0}, 

where hj{x) = x\^ + oc^r^ + ■ ■ ■ + x-'j^ — x-j^- for j = 1,2, . . . ,d — k, 
then the averaging problem over Hk becomes much harder. There are 
two main reasons why it is difficult to find sharp L^ — U averaging 
estimates over 1-Lk- First, it is not clear to find the size of 1-Lk- Second, 
the computation of the Fourier decay estimate on 1-Lk is not easy, in 
part because it can not be obtained by simply applying the Weil theo- 
rem [22j. Moreover, it may be possible that the Fourier decay on l-Lk is 
slower than that on Vfc, because the homogeneous variety l-ik contains 
lots of lines which could be key factors to make Hk fiat. These reasons 
suggest that the L^ — U averaging estimates over Vk maybe be much 
better than those over Hk- In some cases, it is true but is not always 
true in the finite field setting. Indeed, we show here that if fc = 2, then 
Vk and Hk yield the same L'p — U averaging estimates. 
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1.2. Conjecture on the averaging problem over "H^. The U' — 
U averaging estimates over "Hfc depend on the maximal dimension of 
subspaces lying in the variety "H^. Let us denote by dak the normalized 
surface measure on "H^. For a moment, let us assume that \'Hk\ = ( 1 + 
o(l))g'^ for A; = 2, 3, ... , d—1, which in fact follows from Proposition 1.9 
and Lemma [3.51 below. 



We recall that for any real U and V,U^VotV>U means that 
there exists C > independent of q such that \U\ < CV, and f/ x V^ 
is used to indicate that U <V and V < U. Throughout the paper, the 
implied constants may depend on degrees and the number of variables 
of the polynomials defining algebraic varieties under consideration, in 
particular on the integer parameters d, k, s. 

Suppose that the following averaging estimate over Hk holds true for 
1 < p, r < oo: 

11/ * dak\\Lr(F^,dx) ^ \\f\\LP{F^,dx) for all / : FJ ^ C. 

Then taking f = 6o as a. test function, it follows that 

. s ^. s A 1\ / /" d d-k 

(1.5) ^(p,r)^ -,- e{Po,o,Po,i,Pi,v 



yrj y -.- - >^-- - -.- y2d-k'2d-k, 

where (5o(x) = 1 if x = (0, . . . , 0) and 5q{x) = otherwise. In fact, this 
necessary condition for ^(p, r) has been observed by the authors in [3] 
who have also remarked that if Tik contains an a-dimensional subspace 



Ilk with a > k/2, then the necessary condition (1.5) can be improved 

as 

(1.6) ^{p, r) ^ ( -, - ) e (Po,o, Po,u Pl,l, QdAa, Rd,k,a) , 

\p r J 



where 



Q 



d.k.a 



R 



d.k.a 



k"^ + ad — 2ak a{d — k) 

k{d — a) ' k{d — a) 

d{k — a) {d — k){k — a) 



k{d — a) ' k{d — a) 

Hence, to find a more precise necessary condition for ^{p, r), we need 
to observe the maximal dimension a of the subspaces 11^ lying in the 
homogeneous variety Tik- Since a is always an integer, if k is odd, 
then it is impossible that Hk contains a A;/2-dimensional subspace 11^. 
In this case, if — 1 G Fg is a square number, then it may happen that 
In^l = q'(*^+^)/^ (namely a = {k+l)/2). However, if fc is even, then a can 



be taken as an integer k/2. Combining these observations with (1.5) 



and (1.6), we are lead to the following conjecture (see Figure 1.1). 
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Conjecture 1.3. For each k = 2,3, . . . ,d — 1, let Tik be the homoge- 



neous variety defined as (1.4). 



q?(p,r 



// k is even, we have 
1 1 



£ ( -Po,07 -Po,i' -^1, 



d d — k 



2d-k' 2d-k 



If k is odd and —l&Fgisa square, then 
1 1' 



where 

Sd,k 

Td,k 



^ \Po,Oi Po,l}Pl,l} Sd^k^Tfi^k) 



/ dk-2k + d 
\k{2d-k- 1) 

d{k-l) 
X'^d-k-1) 

When c? > 3 is odd and k = d — 



{k + l){d-k) 
k{2d-k- 1) 
{d-k){k~l) 
k{2d-k-l) 

-, it is observed in 



that the 

conjecture holds true. In the case when (i > 4 is even and k = d—1, the 
conjecture has recently been established in p!3]. Namely, the averaging 



problem over Hd-i has been completely solved where Hd-i = {x G F| 



'd . 



-1 -^d 



0} and — 1 G Fg is a square. 



Xf + X2 + . . . + X^ 

are no known results on the conjecture for k = 2,3, 



However, there 
,d-2. 



1.3. Statement of main results. Our first result below says that 

Conjecture 1.3 is true for any integer d>3 and k = 2 (see Figure 1.1). 

For each k = 2,3, . . . , d—1, let dak be the normalized surface measure 



on the homogeneous variety Hk C F^ given in (1.4). 



Theorem 1.4. If d > 3 is an integer and k 
the characteristic ofFg is sufficiently large. 



2, then, assuming that 



^{p,r) 



1 1 
p' r 



£ ( -Po,0) Po,i,Pi, 



1) 



d 



d 



2d-2' 2d-2^ 
Remark 1.5. As mentioned before, this statement has only been known 



in [14] for d = 3 and k = 2. Notice from Theorem 1.4 that the optimal 



averaging result for the homogeneous variety 7^2 is exactly the same as 



that in (1.3) for the general parabolic variety V2 defined in (1.2) 



Let A'^ be the afiine d-space F , where Fg denotes the algebraic clo- 
sure of the finite filed Fg with q elements. 

For each k = 2,3, . . . ,d — 1, let us consider the algebraic variety 

{x G A^ : hi{x) = h2{x) = ... = hd-k{x) = 0}, 



Til 
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where hj, j = 1, . . . ,d — k, are the homogeneous polynomials defined as 



in (1.4). One interesting point is that the smoothness of T -Lk de pends 
on the dimension d of A'^. Indeed, we see from Proposition 1.10 below 
that the variety Tik is smooth away from the origin if and only ii d—k = 
1, 2, 3. In the case when Tik for A; > 3 is smooth away from the origin, 
we are able to obtain certain L^ — U averaging estimates on "H^ (see 



Figure 1.1). 



Next, we state our averaging results over "H^ for fc > 3. 

Theorem 1.6. //max{(i — 3, 3} < A; < d — 1, then, assuming that the 
characteristic of Fg is sufficiently large, 

1 1\ /„ „ „ / d-1 d-k 



p r 



£ ( -Po,o,-Po,i, -Pi 



2d-k-r 2d-k-l 



V{P,r). 



Remark 1.7. The result of Theorem 1.6 is far from the conjectured 
averaging result, but in general it gives a sharp L^ — U estimate for 
p = {2d-k- l)/{d-l). 




( dk-2k+d Jk+lXd-k) -. 
yk(2d-k-l) ' k(2d-k-\)^ 



(_d__ d-k \ 
\2d-k ' 2il-k' 



^k(2d-k-[) ' k(2d-k-l)' 



Figure 1.1. When k >2 is even, AUBUCUD is region 



of (1/p, 1/r) of Conjecture 1.3 Theorem 1.4 covers the 
conjectured region for k = 2. Furthermore, AU B U C 
indicates the conjectured region in the case when k > 3 
is odd and — 1 G F^ is a square number. The region A is 



corresponding to the result of Theorem 1.6 



Our work has been mainly motivated by the exponential sum esti- 
mates on abstractly given homogeneous varieties due to authors in [19] . 
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To prove our main results, we first derive a useful result about aver- 
aging on general homogeneous varieties with abstract algebraic struc- 
tures. Then our main results follow by applying it to our variety Tik- 
To do this, we make the following three key observations on Tik ^ W^ 
ioT k = 2,3, . . . ,d — 1. 

Proposition 1.8. Suppose that the characteristic of¥q is sufficiently 
large. Then, for every k = 2, . . . ,d — 1, the algebraic variety Tik C A*^ 
is not contained in any hyperplane in A'^. 

Proposition 1.9. Suppose that the characteristic ofFg is sufficiently 
large. Then for every k = 2, . . . ,d — 1, the algebraic variety Tik C A"^ 
is absolutely irreducible and dim.'Hk = k. 



That is. Propositions |1.8| and |1.9| assert that Hk is a complete inter- 
section. 

Proposition 1.10. Suppose that the characteristic ofFq is sufficiently 
large. Then for every k = 2, . . . ,d — 1, the algebraic variety Tik ^ A*^ 
is smooth away from the origin if and only if d — k = 1,2,3. 

Furthermore, the smoothness condition on 7^2 is not necessary in 



completing the proof of Theorem 1.4 Therefore, the conclusion of 



Theorem 1.4 holds true for any d and k = 2, and Conjecture 1.3 for 



k = 2 is established. On the contrary, we use the smooth condition 



on Hk for fc > 3 in proving Theorem 1.6 Thus, the condition that 



d — k = 1,2,3 is imposed to the statement of Theorem 1.6 However 



Conjecture |1.3| proposes that such a smooth condition on "H^ may not 
be important in determining L^ — U averaging estimates over T-Lk- We 
hope that experts in both harmonic analysis and algebraic geometry 
may be able to shed insight on the conjecture. 

1.4. Overview of this paper. In the remaining parts of this paper. 



we concentrate on proving Theorem 1.4 and Theorem 1.6 which are 
our main results. Instead of proving directly main theorems, we derive 
them by means of working on more general homogeneous varieties with 
specific geometric structures. 

To this end, in Section [2] we collect facts about the multiplicative 
character sums and the existence of a primitive prime divisor of a 
family of shifted monomials. In particular, we make use of a poly- 
nomial analogue of the Zsigmondy theorem which is due to Flatters 
and Ward [6]. 

Section [3] is devoted to setting up notation and basic concepts essen- 
tial in defining abstract varieties in algebraic geometry. 
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In Section |4| we derive a result for averaging problems over general 
homogeneous varieties, where we adapt the standard analysis tech- 
nique in |3] together with the results on exponential sums in [19], see 



Lemma 42 below. In fact, this result generalizes our main results 
related to l-Lk- 

In Section [5| we show that Lemma 42 applies to the variety l-Lk and 



complete the proofs of our main results, that is. Theorems 1.4 and 1.6 
We note that our main tool are bounds of exponential sums along 
algebraic varieties, which we interpret as results about the decay of 
Fourier coefficients. 

2. Multiplicative character sums and roots of some 

polynomials 

2.1. Root of shifted monomials. We need the following simple ob- 
servation, which immediately follows from the Taylor formula (which 
applies if the characteristic is large enough). 

Lemma 2.1. For any fixed integer s > 1, if the characteristic of¥q is 
sufficiently large then for any a G F* the polynomial t^ + a & ^g[t] has 
no multiple roots. 

Lemma 2.2. For any fixed integer s > 1, if the characteristic of¥q is 
sufficiently large then the polynomial t* + 1 G ¥g[t] has at least one root 
which is not a root of the polynomials P + 1 E¥g[t], j = 1, . . . , s — 1. 

Proof. By a result of Flatters and Ward [6l Theorem 2.6], if the char- 
acteristic of ¥q is large enough then t^^ — 1 has an irreducible factor 
q{t) G ¥q[t] that does not divide any of the polynomials t-' — 1 G ¥q[t], 
j = 1, . . . ,2s — 1. In particular, q{t) is relatively prime with t'^ — 1 and 
thus is a divisor of 

t^^ - 1 

t' + l = - -. 

P- 1 

Furthermore, q{t) is relatively prime to 

t' + l = — 3Y, j = l,...,s-l, 
which concludes the proof. D 

2.2. Multiplicative character sums with shifted monomials. We 

also need the following result due to Wan ^21j, Corollary 2.3] that fol- 
lows almost instantly from the Weil bound in the form given in pj 
Theorem 11.23]. 
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Lemma 2.3. Let gi{t), . . . , gs{t) be s monic pairwise prime polynomials 
in ¥q[t]. Denote by Xi,---,Xs nontrivial multiplicative characters of 
¥g with order di, . . . , dg, respectively. If for some i = 1, 2, . . . , s, the 
polynomial gi{t) is not of the form q{tY^ with q{t) G ¥q[t], then we have 



Y,Xi{9i{t))---Xsi9s{t)) 



tGF„ 



^Q''- 



Lemma 2.4. For any fixed integer s > 1, if the characteristic of 
¥q is sufficiently large, then for any multiplicative characters Xj, j = 
1,2, ... ,s, among which at least one is nontrivial, we have 



t&g 3 = 1 



q- 



Proof. After ignoring all trivial characters, it suffices to prove that for 
some positive integer m < s, we have 



(2.1) 



^xi(t^^^' + i)---xm(t^-+^ + i: 



teF„ 



g5 



where 1 < si < S2 < . . . < s^ < s and xi, ■ ■ ■ , Xm denote nontrivial 
multiplicative characters of F^. Factoring the polynomials t*'+^ + 1, i = 
1, . . . ,m, into irreducible factors over F^ and using the multiplicativity, 
we see from Lemma [2.11 that 

te¥g te¥g 

for some multiplicative characters rji and monic pairwise prime poly- 
nomials Qi, i = 1,2, . . . ,u. 

Furthermore, by Lemma 2.2 we have rji^ = Xio fo^ ^^ least one iq G 



{1, . . . , u}, and thus rji^ is a nontrivial character. Now using Lemma 2.3 
we complete the proof. D 

3. Algebraic properties of general homogeneous varieties 

3.1. Preliminaries. In this section, we review known facts on gen- 
eral varieties generated by a system of s— homogeneous polynomials in 
Fg[xi, X2, . . . , Xd]- We begin by setting up notation. 

Let 2 < s < d—1 be an integer. Assume we are given s— homogeneous 
polynomials in d variables over Fg of degree at least two each, which 
we write as 



fj{x) e ¥q[xi,X2, . . .,Xd\, deg fj > 2, 



J 



l,...,s. 
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where x = (xi,X2, . . . ,Xd)- Now, define the closed algebraic set 

(3.1) Fa = {x e A'^ : h{x) = h{x) = ... = /,(x) = 0}. 
Let i^A be the collection of points in if a with coordinates in F^ : 

(3.2) Hj, = {xe¥''^ : f,{x) = h{x) = ... = ^x) = 0}. 

We also use the standard notation f^^'^ for the {d — l)-diniensional 
projective space over Fg, which can be considered as the collection of 
all one dimensional subspaces of the vector space A*^. For P = [ai : 
a2 : . . . : aj G P"^^^ and a polynomial / G ¥q[xi, . . . ,Xd], recall that 
f{P) = means that /(Aai, . . . , Aa^) = for all A 7^ 0. Like the 
algebraic subset if a of the affine space A"^, we define the projective 
algebraic set 

Fp = {PGP'^-i : /i(P) = /2(P) = ... = /,(P) = 0}. 

Let us recall an affine cone over a projective subset in P^^^. Denote by 
TT : A'' \ {(0, . . . , 0)} — )■ P'^"^ the projection map defined by 

7r{xi,...,Xd) = [xi: ■■■ : Xd\. 

Then the affine cone over Y C f><^~'^ is defined by 

C{Y) = 7i-\Y) U {(0, . . . , 0)} C A'^. 

Notice that i^A is the affine cone over the projective variety Hp. 

Definition 3.1. We say that a homogeneous variety iiA ^ Pf defined 
as in (3.2) is a complete intersection if the following two conditions 
hold: 

• -f^A ^ A*^ is an affine cone over a projective variety ifp which 
is not contained in a hyperplane, 

• i^A is an absolutely irreducible variety of dimension d — s (or 
dimiip = d — 1 — s). 

Definition 3.2. We say that a homogeneous variety iiA ^ Pf defined 
as in (3.2) is smooth if iiA is smooth away from the origin. 

3.2. Exponential sums and Fourier coefficients. It is observed 
in [T9j that if iiA is a smooth homogeneous variety, which is a complete 
intersection, then iiA H n(m) can have at most isolated singularities in 
P''^^ where 

n(m) = {x e A'^ : m- X = 0} 
for m ^ (0, . . . , 0), where m-x denotes the inner products of the vectors 
m and x. 

From this observation, they state and prove the following exponential 
sum estimates on i^A (see [121 Theorem 1]). 



AVERAGING OPERATORS OVER VARIETIES OVER FINITE FIELDS 11 



Lemma 3.3. Let Hj^ C FJj be defined as in (3.2). Suppose that H, 



is a smooth homogeneous variety, which is a complete intersection, 
and the characteristic of¥q is sufficiently large. Then we have for all 
mGF^\{(0,...,0)} 



y ip{m ■ x) 



xeHj,, 



< 



{d-s+l)/2 



if d — s > 3, 
if d — s = 2, 



where ip denotes a nontrivial additive character of¥q. 



Here, we point out that the proof of Lemma |3.3| for d — s = 2 was 
given by the authors in [19] without using the smoothness assumption 
on H^. Therefore, the smoothness condition on i^A can be relaxed for 
d — s = 2. Indeed, the following bound follows immediately from a 
result of Cochrane |2l Theorem 4.3.5]. 

Lemma 3.4. If H^ CW^ is a homogeneous variety which is a complete 



given by (3.1), then 



intersection given by (3.2) of dimension dim if a = d — s, where if a is 



E'/'( 



m ■ X] 



x&H/. 



< q"-'-' 



for allme¥'^g\{{0,...,0)}. 

The following estimate on the cardinality of ifA due to Chatzidakis, 
van den Dries and Macintyre [U Proposition 3.3] gives an extension of 
the result of Lang and Weil [17] . 

Lemma 3.5. Suppose that V ^ A'^ is an algebraic variety with v abso- 
lutely irreducible components and of dimension e defined by polynomials 
over ¥q and let V 



{xeVnW^}. Then 
\V\ - i^q" < q' 



-1/2 



It is clear from Lemma 3.5 that Iff, 



= (1 + o{l))q'^-' if ffA is a 
homogeneous variety, given by (3.2) which is a complete intersection 
inF;^. 

Now, we endow a homogeneous variety ffA with the normalized sur- 
face measure dan- Recall that if / : (FJ^, dx) — t- C, then 

1 



f{x) danix) 



\Ha 



E/(^) 



xeHj^ 



The following decay estimates of the Fourier coefficients 
[m] = , ,^ , y ij)(m-x), m G Fg, 



{danY 



\Ha 



Y^ ip{m-x), 
xeHf, 
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on /7a follow immediately from Lemma 3.4 and 3.3 



Lemma 3.6. Let dan be the normalized surface measure on the homo- 



geneous variety H^ C F^ given by (3.2), which is a complete intersec- 
tion. If the characteristic ofFg is sufficiently large, then: 

(i) If d — s = 2, then we have 

for allme¥'^g\{{0,...,0)}. 
(ii) // i^A is smooth and d — s > 3, then 

for allme¥'^g\{{0,...,0)}. 
4. Fourier coefficients and Lp - U averaging estimates 

OVER ifA 

4.1. Estimates for varieties with given rate of decay of Fourier 
coefficients. First we need the following general result which can be 
obtained by adapting the arguments in [3j. For the sake of complete- 
ness, we provide the proof in full detail. 

Lemma 4.1. Let dan be the normalized surface measure on an affine 



homogeneous variety Hj^ C F^ given by (3.2), which is a complete 



intersection. If {daY {m) < q ''/^ for all m G FJ^ \ {(0, . . . , 0)} and for 
some fixed -i? > 0, then ^(p, r) holds with 

2s + d , 2s + d 

p = — and r = . 

s + w s 

Proof. We must show that 

11/ * daH\\L^{¥'l,dx) ^ \\f\\LP{¥d4x) 

for all function / : (F^, dx) — )■ C with the above values of p and r. 

Define a function K on (F^, dm) hy K = [dauY ~ "^o- Observe 
that danix) = K{x) + 5q{x) = K{x) + 1 for a; G (F^, dx), where for a 
function F on (F^, dm) we define 



F{x) = 2. F(m,)ip(—m ■ x). 



meF;* 



and, as before, m ■ x denotes the inner products of m and x. Since 
"d > and dx is the normalized counting measure on F^, it follows 
from Young's inequality (see [HI [12]) that 

11/ * MlL^iF^dx) ^ \\f\\LP{¥ddx)- 
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(4.i: 



11/* A- 



L'-(F^,dx) 



< 



LPiF^dx) 



for all functions / : (F^, dx) — )■ C. 



(4.2) 

and 

(4.3) 



Notice that (4.1) can be obtained by interpolating 



\\f*K\ 



L'^Fddx) ^ Q 



\\f*K\ 



L°°{¥^,dx) 



< 



L2(F^,dx) 



L'^iF^dx)- 



It remains to prove (4.2) and (4.3). By the definition of K and the 



assumption that {daHY{m) < q^"^ for m 7^ (0, . . . , 0), we see that 



max |ii'(r7i)| < q 



< n-^l^ 



mGF^ 



Therefore, (4.2) follows by applying the Plancherel theorem (see [U 

my 



\\f*K\ 



L2(Fd dx) 



iir^i 



L2(Fd dm) 



<q '^/^||/^||^2(ip.drf„) = g '''^||/||L2(Fddx)- 



To prove (4.3), notice that |ifA| = (1 + o{l))q "*, because H^ is a 
complete intersection. From Young's inequality and the observation 
that \\K\ 



\L°°{F<i,dx) 



< «* 



g"*, we obtain (4.3): 



11/ * -^||L°°(F^,da;) < l|-^IU°°(F;J,dx) 



L'^{¥'^,dx) ^ Q^ 



Ll(F^,da;)- 



Thus, the proof of Lemma 4.1 is complete. D 

4.2. Main estimates. As a direct application of the Fourier decay 



estimates in Lemma |3.6[ we can now derive averaging results related 
to general homogeneous variety i^A, which is a complete intersection. 
Applying Lemma 4J_ with Lemma 3.6| yields the result below. 



Lemma 4.2. Let dan be the normalized surface measure on a homoge- 



neous variety if a ^ F^, given by (3.2), which is a complete intersection. 



<P(p,r) 



// the characteristic of ¥g is sufficiently large, then: 
(i) If d ~ s = 2, then 

yr)''y''''^''''^'''\2d^'2d^ 

(ii) // H^ is a smooth and d — s > 3, then 

1 1\ /„ „ / rf- 1 s 

p r I \ ' '' ''\.(i + s — l'(i + s — 1 



^(p,r). 
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Proof. To prove (i), let us assume that d — s = 2. Then |iJA| = 
(1 + o{l))q'^~'^ = g^, because H^ is a complete intersection. Now, 
suppose that *p(p, r). In particular, we see that 



-{d+2r-2)/r 



\6o*daH\\L 



^{¥'i,dx) 



< 115, 



o\\LP{¥'i,dx) — Q 



'd/p 



It therefore follows that 



By duality, we also have 



-d-2r + 2 



< 



P 



-d -2p* + 2 
p* 



< 



-d 



where 



P 



P 



and 



p — 1 r — 1 

denote the Holder conjugates of p and r, respectively. In conclusion, 

1 1\ /„ „ „ / rf d-2 



(4.4) 



-f0,05-P0,l5 -P] 



l,l5 



2d -2' 2d -2 



Conversely, we now assume that the inclusion (4.4) holds. If 1 < r < 
p < CO, then it is clear that *p(j9, r), because both dan and (¥'^,dx) 
have total mass 1. By the interpolation theorem, it therefore suffices 
to prove that 

^ /2d-2 2d -2" 



d 



d-2 



holds. Since d — s = 2, applying Lemma 4.1 with Lemma 3.6 (i) yields 
the above property, and the the proof of Lemma 4.2 (i) is complete. 
In order to prove (ii), it is enough to show that 



^ 



d + s — 1 d + s — 1 



1 



holds. However, this follows immediately by using Lemma |4^ together 
with Lemma 3.6| (ii). D 

Remark 4.3. Even if Lemma 4. 2| provides us of powerful averaging re- 
sults on general homogeneous varieties, applying it in practice may not 
be simple, because it contains certain abstract hypotheses. 
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5. Proofs of Main Results 

5.1. Preliminaries. In this section, we complete the proofs of The- 
orem 11.41 and Theorem 11.61 which are considered as main theorems in 

is a 



this paper. We complete the proofs by showing that Lemma 4.2 



general version of both Theorem 1.4| and Theorem L6 To do this, 
we begin by recalling from (1.4) that for each k = 2,3, . . . ,d — 1, our 
homogeneous variety Tik is exactly the common solutions in F^ of a 
system of the {d — k) equations 



hi(x) = x\ + x\ + ■ ■ ■ + xi — X 



„2 I ^2 I I „2 ^2 _ n 

fc+1 ~ '-'' 



(5.1) /ij(x) = x{+^ + x^+^H hx; 



i+i ^i+i 



X- 



k+j 



d-k+l I d-k+1 



hd-kix) = x'l ''+'+x 



+ --- + X' 



d-k+1 _ d-k+1 
X J 



where j = 1,2, . . . ,{d — k). Let s = d — k which is the number of 
homogeneous equations hj defining l-Lk- Then it is clear that Hk is 
an affine cone over its corresponding projective variety determined by 
s- homogeneous polynomials hj. Thus, if we are able to show that the 



conclusions of Propositions 1.8 and 1.9 hold for k = 2 then Theorem 1.4 



follows from Lemma 4.2 (i) 
hold true for k > 3 



Furthermore, if all Propositions 1.8 1.10 



4.2 



where the smoothness condition on "H 



then Theorem 1.6 follows from Lemma 

is essential. In summary, to 



(ii) 



prove both Theorem L4 and Theorem L6, it suffices to justify Propo- 
sitions OtiTTOl 



5.2. Proof of Proposition |1.8| . Since any hyperplane in A is a 
subspace with dimension d — 1, it suffices to prove that there ex- 
ists d linearly independent points {Pi,P2, . . . ,Pd} ^ 'H^. Now fix 
k = 2,3, . . . ,{d — 1). For each j = 1,2, . . . ,d — k, choose a f3k+j G A 
such that /3^t . = 1 and l3k+j ^ 1. Since A is an algebraic closure and 
the characteristic of ¥q is sufficiently large, the (3k+j always exists. De- 
note by Ikxk the k x k identity matrix. We also define Ikx(d-k) as the 
k X [d — k) matrix whose all entries are 1. Also define the following 
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{d — k) X k matrix C(d-k)xk and the (d — k) x (d — k) matrix D(^d-k)x(d-k)'- 



C(d-k) 



xk 



■Q 




r 

1 








D(. 



(d-k)x{d-k) 



Pk+1 

1 



1 
1. 

1 



1 



1 



/3d 



Now consider the d x d matrix Mdxd defined by 



M, 



dxd 



Pi 
P2 



P. 



dj 



h 



xk 



1 



kx{d—k) 



C[d-k)xk D{d~k)x(d-k) 



Note that all Pi, P2, • • • , -Pd are solutions of a system of equations (5.1 ). 
Hence, it follows that {Pi, P2, . . . , Pd} C 'H^ for any /c = 2, 3, . . . , (d — 
1). Moreover, since /3fc+j — 1 7^ for all j' = 1, 2, . . . , rf — fc, it follows 
from simple Gauss elimination that the rank of the matrix Mdxd is 



exactly rf, which completes the proof of Proposition 1.8 



5.3. Proof of Proposition 1.9 Recall from (5.1) that "Hfc C A 
given by a system of {d — k) homogeneous equations. For each j 
1,2, . . . ,d — k, define an algebraic set 

n'k = {xeA'^ : hj{x) = 0}, 



IS 



where hj is defined by (5.1). By the definition of Hk, it follows that 

(5.2) nk 



d-k 



We need the following claim. 

Lemma 5.1. For each n G {1, 2, . . . , (rf — /c — 1)}, we have 
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and there exists a E A'^ such that 



n 

k ■ 



a G ll "Hj^, and a ^H 



Proof. The first part is trivial. For the second part of this claim, fix 

n G {1, 2, . . . , (rf - A; - 1)} and let / e F, with 1''+'^ ^ 1. Now, choose 
an a = (ai, a2, . . . , a^) G A^ whose coordinates satisfy that 




ifj=2,3,...,fc 

if j = fc + n + 1, 
otherwise. 



Then it is straightforward to check that a G fl^i ^fc ^^^ '^ ^ ^fe 
and the result follows. D 

To compute the dimension of "H^, we apply the following result, 
see [71 Page 55] for a proof. 

Lemma 5.2. Let V (^ A"^ be an irreducible algebraic set, and let f G 
¥g[xi,X2, . . . ,Xd] be a nonconstant polynomial which does not vanish 
identically on V. In addition, let us define Zi^f) = {x E A'^ : /(x) = 
0}. IfVnZif) ^ 0, then we have 

dim(FnZ(/)) = dimF-l. 

tI 



1.9 



It is not hard to see that Tij^, 



We are ready to prove Proposition 
A; = 2, 3, . . . , d — 1, is absolutely irreducible, because it is the same as 
the absolute irreducibility of the polynomial 

F{xi, X2,..., Xfc+i) = xl + xl + ...+xl- xl^^. 

Assume F = RH. Clearly, we see deg^^R = degx^H = 1. Write 

R= (xi + g{x2,...,Xk+i)) {xi + h{x2,...,Xk+i)) ■ 

We see that we should have g = —h and so X2 + . . . + x^ — xl_^_^ = —g^, 
which is easy to rule out for A; > 2 (for example, by specializing X3 = 
■■■ = Xk = 0,Xfc+i = 1). 

Since Tij., k = 2,3, . . . ,d — 1, is absolutely irreducible, it foll ows 
from the Affine Jacobian criterion that dim'Hi. = d—1 (see Lemma 5.4 



below). Notice that this completes the proof of Proposition 1.9 in the 
case when k = d—1 with k > 2. Thus, we may assume that d — k > 2. 
Observe by induction that Proposition 1.9 is a direct result from the 
following statement. 
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Lemma 5.3. Assume that the characteristic of¥q is sufficiently large. 
Let n G {1, 2, . . . , (rf — A; — 1)} with k = 2,3, ... ,d — 2. Suppose that 

r(j=i^k ^^ absolutely irreducible with dimension d — n. Then n?=i ^fe 
is also absolutely irreducible with dimension d — n ~ 1. 



Proof. From Lemma 5J^ and Lemma 5^, it is clear that 

71+1 

(5.3) dimf]nl = d-n~ 1. 



j=i 



Thus, it remains to prove that n?=i ^k i^ absolutely irreducible. As- 



sume that n?=i ^A: ^^^ ^ absolutely irreducible components in Fg. 



By (5.3) and Lemma 3.5 to show that z/ = 1, it is enough to prove 
that 

n+l 

(5.4) N{k,ri)= {\Ui =(l + o(l))g' 



i=i 



Z-n-l 



where ?^^ = {x G F^ : x{+^H h 



X 



k+j 



X 



0}. Notice that A^(A;,n) 



is the number of common solutions in ¥ of the following equations 



ry*^ _|_ /y>^ _|_ . . . _|_ ,-yj ^ ,-yj ^ 

•^1 "T -^2 "T ^ -^k -^k+l 



0, 



1 "I" 2 



"•" -^k 



^k+j ~ U, , 



„n+2 I ^n-l-2 



„n-|-2 ^n+2 



0. 



•^1 "T -^2 "T "T "''fc -^fc+n+l 

For each j = 1, 2, . . . , n + 1, define 

Nj{xi, X2,..., Xk) = \{xk+j G Fg : x^+5 = x{"^^ H h a;].+^}|. 

Since Xfe+„+2, • • • , a^d ^ IFg are free variables and Xk+i, . . . , Xk+n+i ^ IF^ 
depend only on Xi, . . . , x^, we can write 

N{k,n)= Yl illNjixi,...,Xk)]q 

Xl,...,Xf,&q \j = l / 



d—k—n—l 



In order to prove (5.4), it therefore suffices to show that 
(5.5) Y. (nA^i(a;i,---,^fc)) =(l + o(l))g^ 

Xl,...,X,,&q \J = 1 / 

For each j = 1, 2, . . . , n + 1, let dj = gcd(j + 1, g — 1) and denote by Xj 
the multiplicative character of order dj. Then, from the orthogonality 
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of multiplicative characters it follows that 



see [m Section 3.1]. Hence, the left hand side of (5.5) is written by 

(n+l 
l[N,{xu...,Xk) 

di— 1 d„+i—l 

«1=0 iri+l=0 X-i,...,Xk&g j = l 

When (zi, . . . in+i) = (0, . . . , 0), the sum over xi, . . . ,Xk is g^, where we 
use the usual convention that Xo(0) = 1 for the trivial multiplicative 



n+l 



character xo- Thus, to establish (5.5), it is enough to prove that for 



each (zi, . . . , in+i) 7^ (0, . . . , 0) with ij = 0, 1, . . . , dj — 1, 



E 

X2,-..,Xk£¥q 



J2 xYixi + ■ ■ ■ + xD ■ ■ ■ x::i{xr' + ■■■ + xt') 



Xl&q 



o{q' 



Now, we define the sets -B, G C F^ (of 'bad' and 'good' vectors 
(x2,...,Xfc) eFj-i) by 



B = {{x2,...,Xk) gF; 



fc-i 



a;f' + --- + xf^ 



for some j = 1, 2, . . . , n + 1}, 



and 



G = ¥"-' \ B. 



For each fixed x = (x2, . . . , Xk) € G, define 

Aj{x) = xi'^^ H h xi^^ for j = 1, 2, . . . , n + 1. 

Note that Aj{x) ^ ioi x e G and all j = 1, 2, . . . , ra + 1. 

Since \B\ < (n + l)(n + 2)q^~'^, it suffices to prove that for each 
(zi, . . . , in+i) 7^ (0, . . . , 0) with ij = 0,1,..., dj - 1, 



(5.6) 



x={x2,...,Xf,)eG 



n+l 



2:1 eFq j=l 



E 

x={x2,...,x^)&G 



n+l 



t&q j = l 



o(/). 
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From the definition of Xj and tlie fact that (ii, . . . , in+i) 7^ (0, . . . , 0), 



notice that Xj is a nontrivial character for some j 



,n + l. Ifx7 



is a trivial character, then the term xH't'''^'^ + ^j{^)) can be replaced 



by 1. Thus, it suffices to prove (5.6) under the assumption that all x 
are not-trivial characters. 
We now consider the cases k 



2 and A; > 3 separately. 



If A; = 2, we must show that 



E 

aeG 



71+1 



o{q' 



for all (ii, . . . , in+i) 7^ (0, . . . , 0) with z^ = 0, 1, . . . , dj — 1. Recall 
that if a G G, then a 7^ 0, thus 



n+l 



YJ{^^^"'+- 



j + lN 



teF, j=i 



71+1 






i+1 



1) 



and recalling Lemma 2.4 we obtain the desired estimate. 
If /c > 3, then it is easy to show that if the characteristic of 
Fg is sufficiently large, then for all but 0{q^~'^) choices of a; = 
{x2, . . . , Xk) € G, the polynomials 



t^^^ + A^{x)e¥^[ti 



3 



,n + l 



have no pairwise common roots. Indeed, assume A; > 3. Let 
ii, 12 e {2, 3, . . . , n + 2} with n ^ 12. Notice that if f ^ - A 
and t*2 — S have a common root then A*^ = 5*1. For our 
expressions for A and i? in X2,...,Xk (assuming that /c > 3) 
one can easily show that this leads to a nontrivial equation and 
thus has Oi^q^'"^) solutions. For such (x2, . . . , Xk) G G, the inner 



sum over t G Fg in (5.6) is trivially estimated as g, and for the 
remaining choices of (x2,...,Xfc) G G, we apply Lemmas 2.1 

(Q. In 



and 2.3 to estimate the inner sum over t G F^ in 



conclusion, the left hand side of (5.6) is bounded by 0(g'^ ^Z"^). 
This establishes (5.6) for every k >2 and concludes the proof. D 



As we have mentioned. Lemma 5.3 implies Proposition 1.9 



5.4. Proof of Proposition |1.10[ The proof is based on the Affine 
Jacobian criterion below (see (TJ Proposition 4.4.8]). 



Lemma 5.4. Let V C 



be an irreducible algebraic set given by a 



system of s -polynomial equations gj{x) = 0, j 



1,2, 



.s. 



Suppose 
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that V & V . Then V is smooth at v if and only if the rank of the s x d 
Jacobian matrix satisfies 



rank 



dxi 



> d — dim V. 



- sxd 



Now, since d — k is the number of the polynomials hj in (5.1 ) defining 



"Hfc which is absolut ely ir reducible with dimension k by Proposition 1.9 



we see from Lemma 5.4 that "Hfc is smooth away from the origin if and 
only if 

dhi , 



rank 



dxi 



\x) 



d — k 



. {d—k)xd 

for all X G Tik \ {(0, . . . , 0)}. Since we have assumed that the charac- 
teristic of ¥q is sufficiently large, it is clear from the Gauss elimination 

that 

'dhj 



rank —^{x) = rank Jfc_d(x), 

_OXi } (d-k)xd 

where Jk,d{x) denotes the {d — k)xd matrix given by the concatenation 



Jk,di^) = l^kA^) II Dk,dix)] 



of the Wandermonde 



WkA^) = N] 



and the diagonal matrix 

Dk,d{x) = 



-Xk+l 









-X 



k+2 







(d-k)xk ' 

••• 
••• 










-X 



„d-k 
d -I 



In order to complete the proof of Proposition 1.10 it therefore suffices 
to prove the following two statements: 

(Al) if d - A; > 4 and fc > 2, then there exists x G Hfc \ {(0, . . . , 0)} 

with rank Jk,d{x) < d — k; 
(A2) ii d — k = 1,2,3 and k > 2, then rank Jk,d{x) = d — A; for all 
a;GHfc\{(0,...,0)}. 
First, let us prove (Al). Suppose that A; > 2 is an even integer. For 
,d — k, choose an ai G F„ with a!"*"^ = /c • 1, and define 



each / = 1, 2, 



Letting x 



Xk+l 



for / > 2 even, 

ai for / > 1 odd. 



(1, —1, . . . , 1, —1, Xfc+i, . . . , Xd), it is easy to check that 
X G "Hfc \ {(0, . • . , 0)}. Since d — k > 4, the matrix Jk^ix) has at least 
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four rows, and its second row and fourth row are exactly same. Thus, 
the rank of Jk,d{x) must be less than d — k. Next, assume that A; > 3 
is an odd integer. For each / = 1,2, . . . ,d — k, select a /3/ G Fg with 
{k 

for / > even, 
A for / > 1 odd. 



(^r 



1) ■ 1, and define 

Xk+l = 



Taking x = (1, —1, . . . , 1, —1, 0, Xk+i, ■ ■ ■ , Xd), we also see that x G Tik \ 
{(0, . . . , 0)}, and the second row and the fourth row of Jk,d{x) are same. 
Thus, the rank of Jk,d{x) is less than d — k, which completes the proof 
of the statement (Al). 

Now, we prove the statement (A2). li d — k = 1 and k > 2, then 
(A2) is clearly true, because 

Jk,di^) = [^1 ^2 ■ ■ ■ Xd-1 -Xd] 7^ [0 ■ ■ ■ 0] 
for X 7^ (0, . . . , 0). Assume that d — k = 2 and k > 2. We must show 



that 



rank JkJx) 



Xi 

x^ 



X2 

X^ 



rank 

for all X G "H^ \ {(0, . . . , 0)}, where 
Uk = {x(iK^ : a;? + ■ ■ ■ + x\^^ 



Xd-2 
2 
d-2 



X 



-Xd-1 









-x„ 



X 



d~l 



xl + 



+ x,. 



d-2 



X^ 



0}. 



Notice that if a; = (xi, . . . , Xd) G 'Hfc\{(0, . . . ,0)}, then Xj ^ for some 
j = 1,2, ... ,d — 2. Without loss of generality, we therefore assume that 



Xi 7^ 0. Letting Uj 
that 



Xj/xi for j = 2, 3, 



(5.7) rank 

where {u2,U3, . . . ,Ud) G 
(5.8) 



U2 



u\ 



>d-l 



■ Ud-2 

■ ^1-2 

satisfies 



-Ud-l 





, d, it is enough to show 




-u„ 



l + ul + - 
l + ul + 



+ u 



d~2 



U 



d-2 



d~l 








Notice that if Ud-i,Ud 7^ 0, then (|5.7|) holds, because 





rank 



-Ud-l 





-Ua 



2. 



If Uj = or 1 for all j = 2,d>, . . . ,d — 2, then we see from (5.8) that 
Ud-i,Ud 7^ and so there is nothing to prove. On the other hand, if 
Uj 7^ 0, 1 for some j = 2, 3, . . . , (rf — 2) then 



det 



u. 



[u, - 1) ^ 



or 



rank 



2. 
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Thus (5.7) is also true and we completes the proof of the statement 
(A2) in the case when d — k = 2 and k > 2. Finally let us prove the 
statement (A2) when d — k = 3 and k > 2. Following the previous 
arguments, our task is to show that 



(5.9) 



rank 



U2 

Un 



Un 



Ud^3 



d-3 

3 

d-3 



-Ud- 






—u 



d~l 








where {u2,Us, . 
(5.10) 



Ud) e 



>d-l 



satisfies 



l+ul + - 



■■ + u 



U2 + - 
4 



d-3 
3 



U„ 



"2 



■ + K-3 - ^d 



■■+U 



d-3 



U 



0, 
0, 
0. 



Case 1: Suppose that Uj = or 1 for all j = 2, 3, . . . , c? — 3. Then it 



follows from (5.10) that Ud-2,Ud^i,Ud 7^ 0, which implies that 



det 



-Ud-2 










—u 



d-1 



hence 



rank 



-Ud-2 






M. 













7^0 



3. 



Thus (|5.9|) also follows. 
Suppose tf 
3. Then it follows that 



2,3, 



Case 2: Suppose that Ui,Uj 7^ 0, 1 with Ui ^ Uj for some i,j 
.d 



det 



u; u 

uf u 



UiUj{Ui - l){Uj - l){Uj - Ui) ^ 0. 



Thus 



rank 



Ui 

uf 



Uj 

1 



3, 



which implies (5.9) 



2,3, 



Case 3: Suppose that Uj 7^ 0, 1 for some j 
Ui = Uj ii Ui ^ 0,1 ioT i = 2,3, ... ,d — 3. Let 

a=\{le{2,3,...,d-3} : Ui = 1}\, 
b=\{le{2,3,...,d-3} : n^^O,l}|. 



d — 3, and 
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Then a > and 6 > 1 are integers. Thus (|5.10|) is same as 
(5.11) 



[1 + a)l + bu] - uj 
[1 + a)l + bu^j - u^ 
[1 + a)l + bu^ - uj 



0, 
0, 
0, 



where (1 + a) G N. 

We now claim that either Ud-2 7^ or m^ 7^ 0. To see this, assume 
that Ud-2,Ud = 0. Then from (5.11) we see that (1 + a)l + bu'j = 
= (1 + a)l + bu'j. This imphes that buj{uj — l){uj + 1) = 0. Thus 
we conclude that Uj = —1, because Uj 7^ 0, 1 and b G {1, . . . , d — 4} 
(assuming that the characteristic of F^ is sufficiently large). However, 
since (l + a)l + 6(— 1)^ = (l + a + 6)l 7^ 0, it is impossible that Uj = —1 
(again assuming that the characteristic of F^ is sufficiently large) and 
the claim is justified. 



If Ud-2 7^ 0, then (|5.9|) follows by the observation that 

= -Ud-2u]{Uj - 1) 7^ 0. 



det 



Uj 



-Ud-2 






On the other hand, if Ud 7^ 0, then (5.9) also follows by the observation 
that 

~ I Uj 
1 M? 



det 



-u" 



-UdUj[Uj 



1)^0. 



"3 ^d 

By Case 1, Case 2 and Case 3, we estabhsh the statement (A2) 
in the case when d — k = 3 and k > 2. This concludes the proof of 



Proposition 1.10 
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